Climb the stairs in Yialos. Get out of the touristy centre of the harbour.
Symi offers a fantastic landscape for walkers, particularly in the Spring or late summer when it is not too hot. The terrain in places can be tough but rewarding.
Catch a boat to one of the beaches or circumnavigate the island.